Maria là con thứ hai của Joan II của Navarre và Philip III của Navarre, được sinh ra một năm sau khi họ lên ngôi. Cha mẹ cô, đã thành lập Hoàng tộc Évreux như một triều đại cai trị mới ở Vương quốc Navarre, và muốn cải thiện quan hệ với các nước láng giềng Iberia của họ. Năm 1333, họ thương lượng về việc hứa hôn giữa chị gái của Maria, Joan với Peter IV, người mà sau đó thừa kế ngai vàng của Aragon.[1]Tuy nhiên, Peter, người lên ngôi vào tháng 1 năm 1336 đã bày tỏ sự ưa thích con gái thứ hai, điều này buộc chị gái cô là Joan phải từ bỏ quyền kế vị để ủng hộ cho Maria.[2]